Outperformance Portfolio Optimization via 
the Equivalence of Pure and Randomized Hypothesis Testing 

Tim Leung* Qingshuo Song* Jie Yang* 

August 13, 2012 



Abstract 

We study the portfolio problem of maximizing the outperformance probability over a random 
benchmark through dynamic trading with a fixed initial capital. Under a general incomplete 
market framework, this stochastic control problem can be formulated as a composite pure hy- 
pothesis testing problem. We analyze the connection between this pure testing problem and 
its randomized counterpart, and from latter we derive a dual representation for the maximal 
outperformance probability. Moreover, in a complete market setting, we provide a closed-form 
solution to the problem of beating a leveraged exchange traded fund. For a general benchmark 
under an incomplete stochastic factor model, we provide the Hamilton- Jacobi-Bcllman PDE 
characterization for the maximal outperformance probability. 



Keywords: portfolio optimization, quantile hedging, stochastic benchmark, hypothesis testing, Neym 
Pearson lemma 



JEL Classification: G10, G12, G13, D81 

Mathematics Subject Classification: 60H30, 62F03, 62P05, 90A09 



*IEOR Department, Columbia University, New York, NY 10027; email: leung@ieor.columbia.edu. 
^Department of Mathematics, City University of Hong Kong, Hong Kong; email: song.qingshuo@cityu.edu. hk. 
* Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, 
60607; email: jyang06@math.uic.edu 



Contents 



1 Introduction 3 

2 Generalized Composite Hypothesis Testing 4 

2.1 Randomized Composite Hypothesis Testing 4 

2.2 On the Equivalence of Randomized and Pure Hypothesis Testing 6 

3 Outperformance Portfolio Optimization 10 

3.1 Characterization via Pure Hypothesis Testing 10 

3.2 A Complete Market Model 14 

3.2.1 Benchmark Based on the Traded Asset 15 

3.3 A Stochastic Factor Model 18 

3.3.1 The Role of the Minimal Martingale Measure 18 

3.3.2 General Benchmark and the HJB Characterization 20 

4 Conclusions and Extensions 22 

A Appendix 23 

A.l The Role of co{U) in V(x) 23 

A. 2 On the Positivity of a 24 

A. 3 Counter-example for Remark 3 25 

A. 4 Counter-example for Remark 9 25 

A. 5 A property on non-degenerate martingale 26 



2 



1 Introduction 



Portfolio optimization problems with an objective to exceed a given benchmark arise very commonly 
in portfolio management among both institutional and individual investors. For many hedge funds, 
mutual funds and other investment portfolios, their performance is evaluated relative to the market 
indices, e.g. the S&P 500 Index, and Russell 1000 Index. In this paper, we consider the problem of 
maximizing the outperformance probability over a random benchmark through a dynamic trading 
with a fixed initial capital. Specifically, given an initial capital x > and a random benchmark F, 
how can one construct a dynamic trading strategy (irt)o<t<T in order to maximize the probability 
of the "success event" where the terminal trading wealth X^' n exceeds F, i.e. ¥{X^ ,1T > F}? 

In the existing literature, outperformance portfolio optimization has been studied by [2, 6, 32] 
among others. It has also been studied in the context of quantile hedging by Follmer and Leukert 
[12]. In particular, Follmer and Leukert show that the quantile hedging problem can be formulated 
as a pure hypothesis testing problem. In statistical terminology, this approach seeks to determine 
a test, taking values or 1, that minimizes the probability of type-II-error, while limiting the 
probability of type-I-error by a pre-specified acceptable significance level. The maximal success 
probability can be interpreted as the power of the test. The Follmer-Leukert approach permits the 
use of an important result from statistics, namely, the Neyman-Pearson Lemma (see, for example, 
[21]), to characterize the optimal success event and determine its probability. 

On the other hand, the outperformance portfolio optimization can also be viewed as a special 
case of shortfall risk minimization, that is, to minimize the quantity p(—(F — X^ ,7r ) + ) for some 
specific risk measure p(-). As is well known (see [7, 13, 26, 28]), the shortfall risk minimization with 
a convex risk measure can be solved via its equivalent randomized hypothesis testing problem. In 
fact, the problem to maximize the success probability ¥{X^' n > F} is equivalent to minimizing 
the shortfall risk P{X^ ,7r < F} = p(—(F — X^) + ) with respect to the risk measure defined by 
p(Y) := ¥{Y < 0} for any random variable Y. However, this risk measure p(-) does not satisfy 
either convexity or continuity. Moreover, the measure p(-) is not a monetary measure, since it is 
clearly numeraire- invariant. Hence, a natural question is: 

(Q) Is the outperformance optimization problem equivalent to the randomized hypothesis testing? 

In Section 3.1, we show that the outperformance portfolio optimization in a general incomplete 
market is equivalent to a pure hypothesis testing. Moreover, we illustrate that the outperformance 
probability, or equivalently, the associated pure hypothesis testing value, can be strictly smaller 
than the corresponding randomized hypothesis testing (see Examples 1 and 2). Therefore, the 
answer to (Q) is negative in general. This also motivates us to analyze the sufficient conditions for 
the equivalence of pure and randomized hypothesis testing problems (see Theorem 8). In turn, our 
result is applied to give the sufficient conditions for the equivalence of outperformance portfolio 
optimization and the corresponding randomized hypothesis testing problem (see Theorem 14). 

The main benefit of such an equivalence is that it allows us to utilize the representation of 
the randomized testing value to compute the optimal outperformance probability. Moreover, the 
sufficient conditions established herein are amenable for the verification and are applicable to many 
typical finance markets. We provide detailed illustrative examples in Section 3.2 for a complete 
market and Section 3.3 for a stochastic volatility model. 

Among other results, we provide an explicit solution to the problem of outperforming a leveraged 
fund in a complete market. In a stochastic volatility market, we show that, for a constant or stock 
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benchmark, the investor may optimally assign a zero volatility risk premium, which corresponds to 
the minimal martingale measure (MMM). This in turn allows for explicit solution for the success 
probability in a range of cases in this incomplete market. With the general form of benchmark, the 
value function can be characterized by HJB equation in the framework of stochastic control theory. 

The paper is structured as follows. In Section 2, we analyze the generalized composite pure 
and randomized hypothesis testing problems, and study their equivalence. Then, we apply the 
results to solve the related outperformance portfolio optimization in Section 3, with examples in 
both complete and incomplete diffusion markets. Section 4 concludes the paper and discusses a 
number of extensions. Finally, we include a number of examples and proofs in the Appendix. 



2 Generalized Composite Hypothesis Testing 

In the background, we fix a complete probability space (O, J 7 , P). Denote by E[-] the expectation 
under P, and L°' + the space of all non-negative ^-measurable random variables, equipped with 
the topology endowed by the convergence in probability. The randomized tests and pure tests are 
represented by the two collections of random variables taking values in [0, 1] and {0, 1} respectively, 
and are denoted by 

X = {X : Q/T \-¥ [0, l]/23([0, 1])} and 1 = {X : Vl/F h-> {0, lj/2* ' 1 }}. 

In addition, Q and H. are two given collections of non-negative ^-measurable random variables. 



2.1 Randomized Composite Hypothesis Testing 

First, we consider a randomized composite hypothesis testing problem. For x > 0, define 

V(x) := sup inf E[GX] (1) 

subject to sup E[HX] < x. (2) 
Hen 

From the statistical viewpoint, Q and % correspond to the collections of alternative hypotheses and 
null hypotheses, respectively. The solution X can be viewed as the most powerful test, and V(x) 
is the power of X, where x is the significance level or the size of the test. 

For any set of random variables H C L 0,+ , we define a collection of randomized tests by 

Xf := {X G X : E[HX] < x, \/H G %}. (3) 
Then, the problem in (l)-(2) can be equivalently expressed as 

V(x) = sup inf E[GX\. (4) 

When no ambiguity arises, we will denote X x = X^ for simplicity. 

For the upcoming results, we denote the convex hull of % by co(H), and the closure (with 
respect to the topology endowed by the convergence in probability) of co(H) by co(J-L). Also, we 
define the set 

H x := {H G L°' + : E[HX] < x, VlG X?}. (5) 
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From the definitions together with Fatou's lemma, it is straightforward to check that T~L X is convex 
and closed, containing %. Furthermore, we observe that X£ = X^- for an arbitrary T-L satisfying 
% C T~L C T~L X . Hence, the randomized testing problem in (l)-(2), and therefore, V{x) in (4) will 
stay invariant if % is replaced by % as such. More precisely, we have 

Lemma 1 Let % be an arbitrary set satisfying WcMC T~L X . Then, V{x) in (4) is equivalent to 

V{x) = sup inf E[GX]. (6) 

In particular, one can take H = co(T~L) or Tl x . 

This randomized hypothesis testing problem is similar to that studied by Cvitanic and Karatzas 
[8], except that G and H in (l)-(2) and (4) are not necessarily the Radon-Nikodym derivatives for 
probability measures. In this slight generalization, E[H] can vary among H, which allows for 
statistical hypothesis testing with different significance levels depending on H. To see this, one can 
divide (2) by E[H] for each H G 7i, resulting in a confidence level of x/E[H] (see also Remark 5.2 
in [27]). Similar to [8] and [22], we make the following standing assumption: 

Assumption 1 Assume that Q and % are subsets of L 0,+ with sup E[X] < oo, and Q is convex 

xegun 

and closed. 

The following theorem gives the characterization of the solution for (4) . 



Theorem 2 Under Assumption 1, there exists (G,H,a,X) G<5 x co(T~L) x [0, oo) x X x satisfying 

* = hG>aH] + BI {G=aHV f 0r SOme B : ^ ^ I ' ^l 3 ^ ^ '> ( 7 ) 

E[HX] < E[HX] = x, \/H G U, (8) 

and 

E[GX] < E[GX], VG G 9. (9) 

Moreover, V(x) of (4) is given by 

V{x) = E[GX] = inf {xa + inf E[(G - aH) + ]}, (10) 

a>0 gxco(H) 

which is continuous, concave, and non- decreasing in x G [0, oo). Furthermore, (G, H) and {G, H, a) 
respectively attain the infimum of 

E[(G-aH) + ], and xa + E[(G - aH) + \. (11) 

Proof: First, we apply the equivalence between (4) and (6) from Lemma 1, and the fact that 
#H = X x o{H) . Also, ^(H) is convex and closed. If there is {H n } C co{T-L) such that H n — > H 
almost surely in P, then H n — )■ H in probability and H G co{T~L). Therefore, we apply the procedures 
in [8, Proposition 3.2, Theorem 4.1] to obtain the existence of (G, H, a, X) G Q x co{%) x [0, oo) x X x 
satisfying (7)-(9), the optimality of (11), and the representation 

V{x) = E[GX] = inf {xa + inf E\(G - aH) + }}. (12) 

a>o gxco(n) 
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Specifically, we replace the two probability density sets in [8] by the L 1 -bounded sets Q and H for 
our problem, and their 7i x by co(H). At the infimum, V(x) in (12) becomes (see [8, Proposition 
3.2(i)]) 

V(x) = xa + E[(G-aH) + }}. (13) 



Note that H belongs to co(T~L) but not necessarily to coCH). Nevertheless, there exists a sequence 
{H n } C co(H) satisfying H n — > H in probability. By the fact that any subsequence contains almost 
surely convergent subsequence, and together with the Dominated Convergence Theorem, it follows 
that E[(G — aH n ) + ] — > E[(G — aH) + ], and hence, representation (10) follows. 

Next, for arbitrary x%,x 2 > 0, the inequality 

\{y{ Xl ) + V{x 2 )) 

= -( inf Elxia + (G - aH) + ] + inf E\x 2 a + (G - aHY 

2 \a>0,(G,H)egxco(H) a>0,(G,H)£gxco(H) 

< inf E\-(x 1 + x 2 )a+ (G - aHY 

a>0,(G,H)&gxco(H) L2 

_ y{X\ + X 2 



implies the concavity of V(x). The boundedness together with concavity yields continuity. □ 

Comparing to the similar result by Cvitanic and Karatzas [8], we have improved the representa- 
tion of V(x) in (10), where the minimization in H is conducted over the smaller set co(H), instead 
of TLx- This will be useful for our application to outperformance portfolio optimization (see Section 
3) since it is easier to identify and work with the set co('H) in a financial market. Moreover, the 
minimizer a in Theorem 2 above belongs to [0, oo), rather than (0, oo) according to Proposition 3.1 
and Lemma 4.3 in [8]. In Appendix A. 2, we provide an example where a = as well as a sufficient 
condition for a > 0. 

We recall from Lemma 1 that V(x) of (4) is invariant to replacing % with any larger set T~L such 
that ?iC?/C T-L x - In Theorem 2, we observe that (10) also stays valid even if co{%) is replaced by 
any larger set % such that co{T-L) CH C % x . However, the same does not hold if co(H) is replaced 
by the original smaller set T~L. We illustrate this technical point in Example 3 of Appendix A.l. 

It is also interesting to note that, one can take 7i as the bipolar of % without changing the 
objective value, which turns out to be the smallest convex, closed, solid set containing % by the 
biploar theorem (see Theorem 1.3 of [5]). To see this, if we denote the polar of A C L 0,+ by 
A° := {X G L°>+ : E[AX] < 1,VA G A}, and xA = {xA : A G A}, then 



X* = {xH°) n X C xU° and H x = x{X^)° D x(x?i ) = U°° D co(7i). 



Precisely, the last inclusion H 00 D co(H) above is due to the bipolar theorem. Moreover, co(H) 
may be not solid, and strictly smaller than the bipolar H 00 , see Example 1. 



2.2 On the Equivalence of Randomized and Pure Hypothesis Testing 

According to Theorem 2, if the random variable B in (7) can be assigned as an indicator function 
satisfying (7) - (9), then the associated solver X of (7) will also be an indicator, and therefore, 
a pure testl This leads to an interesting question: when does a pure test solve the randomized 
composite hypothesis testing problem? 
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Motivated by this, we define the pure composite hypothesis testing problem: 

Vi{x) := sup inf E[GX] (14) 
subject to sup E[FZ] < x, x > 0. (15) 



This is equivalent to solving 



V x {x) = sup inf E[GX], (16) 



where I x := {X G I : K[HX] < x, \/H G %} consists of all the candidate pure tests. 

From their definitions, we see that V(x) > V\(x). However, one cannot expect V\(x) = V(x) in 
general, as seen in the next simple example from [22]. 

Example 1 Fix = {0,1} and T = 2 n , with P{0} = P{1} = 1/2. Define the collections Q = 
{G : G(0) = G(l) = 1}, and % = {H : H(0) = 1/2, H(l) = 3/2}. In this simple setup, direct 
computations yield that 

1. For the randomized hypothesis testing, V{x) is given by 

( E[4x/ {0} ] = 2x, if < x < 1/4; 

V(x) = \ E[I {0} + = ^ if V4 < x < 1; (17) 

I E[l] = 1, if x > 1. 

5. For t/ie pure hypothesis testing, V±(x) is given by 

( E[0] =0, */ < x < 1/4; 
Vi(x) = { E[/ {0} ] = i, i/ 1/4 < x < 1; (18) 
[ E[l] = 1, if x > 1. 

In i/ie above, the inequality V\{x) < V(x) holds almost everywhere in [0,1]. In fact, V\(x) is not 
concave and continuous, while V(x) is. □ 

Remark 3 In Example 1, V(x) turns out to be the smallest concave majorant ofV\{x). However, 
this is not always true. We provide a counter-example in Appendix A. 3. 

If there is a pure test that solves both the pure and randomized composite hypothesis testing 
problems, then the equality V\{x) = V{x) must follow. An important question is: when does this 
phenomenon of equivalence occur? 



Corollary 4 Let (G, H,a,X) G Q x co(7I) x [0, oo) x X x be given by Theorem 2. Then, B in (7) 
must satisfy 

(i) IfE[HI {d>&6} ] = x, then B = 0. 

(ii) IfE[HI {d ^ m ] = x> K[HI {6>&A} ], then B = 1. 
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Proof: In view of the existence of X in Theorem 2 and its form in (7), B as specified in each case 
above is the unique choice that satisfies E[.ffX] = x (see (8)). □ 

Corollary 4 presents two examples where the optimal test X is indeed a pure test. In the 
remaining case where ¥\H 1 r£>g£i] > x > ¥.[HI0 >& ^ X ], B is a random variable taking value in 
[0, 1]. When Q and H are singletons, we have the following. 

Corollary 5 Assume that Q = {G} and % = {H} are singletons, and EfffJr^-^-i] > x > 
'K[HIrg >s fiy\. Then, B in (7) can be taken as the constant 

:= J {G>aH}\ Q 

nHi { G=m } ] 

Proof: This follows from direct computation to verify (7)-(9) in Theorem 2. □ 

In Corollary 5, we see that when Wji I ^g, >& ^ x \ > x > K[Hl0 >& ^ x ], the choice of B = Bq 6 

(0,1) yields a non-pure test X (see (7)). Nevertheless, our next lemma shows that, under an 
additional condition, one can alternatively choose an indicator in place of B and obtain a pure test. 

Lemma 6 Assume that Q = {G} and "H = {H} are singletons, and there exists an ^-measurable 
random variable Y , such that the function 

g(y)=E[HI {Y< y } ), Vy e R (20) 

is continuous. Then there exists a pure test X that solves both problems (4) and (16). 

Proof: If (G,H,a) satisfies either (i) or (ii), then Corollary 4 implies X must be an indicator. 
Next, we discuss the other case: when (G,H,a) satisfies ¥,[Hl0 >& ^ x ] > x > ¥,[HIj^, >& ^y]. Define 
a function gi(-) by 

gi {y) =E[HI {d=£tA}n{Y<y} }. 
Note that <?i(-) is right-continuous since, for any y £ R, 

\gi(y + e) - gi(y)\ = E [Hi {d= ^ }n{y < Y<y+£} ] 

< E[HI{ y < Y <y+e}] 

= g{y + e) - ^(y) ->■ 0, as e -> 0+ 

by the continuity of g(-). Similar arguments show that <7i(-) is also left-continuous. Also, observe 
that 

y^aM = 0, and lim 9l {y) = E[HI {d= ^ } ] >x- E[HI {6>&6} ]. 
Therefore, there exists y 6 R satisfying 

ffl (y) = x-E[F/ {6> ^ } ]. (21) 

Now, we can simply set 

^ = ^{G , =aH}n{y<g}U{G>aH} = I {G>aH} + ^X<3} ' ^{G=aH} ( 22 ) 
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One can directly verify that the above X belongs to X x and satisfies (7), (8), and (9) with the 
choice of B = I^ Y <y}- C 

In Lemma 6, if the random variable Y is continuous, i.e. its cumulative distribution function 
(c.d.f.) Fy(y) = P(y < y) is continuous, then g(y) in (20) must also be continuous and the result 
applies. Note that Y need not be independent of Q and TL. Next, we establish a similar result for 
the case where Q and % are not singletons. 

Lemma 7 Let (G, H, a, X) G Q x co(7i) x [0, oo) x X x be given by Theorem 2, and assume there 
exists a T '-measurable random variable Y independent of X with continuous cumulative distribution 
function. Then there exists a pure test X that solves both problems (4) and (16). 

PROOF: Define 

X := ^{YKF^iX)}- ( 23 ) 

Observe that, due to the independence of Y and X 

X = E[I {Y<F - 1(jt)} \X], V-a.s. 

Thus, E[HX] = E[HX] and E[GX] = E[GX] for all (G, H) G Q x U. Thus, X solves both pure 
and randomized test by definition. □ 

The fact that an independent random variable appears in the equivalence between pure and 
randomized testing problems is quite natural. Indeed, in hypothesis testing, statisticians may 
interpret the randomized test by a pure test combined with an independent random variable drawn 
from a uniform distribution. In Lemma 7, we have introduced the uniform random variable Fy(Y) 
to the same effect. 

Next, we summarize a number of sufficient conditions that are amenable for verification. 
Theorem 8 Suppose one of following conditions is satisfied: 

(CI) Q and H are singletons, and there exists an T '-measurable random variable with a continuous 
cdf with respect to P ; 

(C2) There exists a continuous T -measurable random variable independent of Q andH., 

(C3) For all < x < sup H£ ^E[H], its associated optimal triplet (G,H,a) G Q x co{T~L) x [0, oo) 
given by Theorem 2 satisfies ¥{G = aH} = 0. 

Then V\(x) = V{x), and there exists an indicator function X that solves problems (4) and (16) 
simultaneously. Furthermore, Vi(x) is continuous, concave, and non- decreasing. 

Proof: In view of Lemma 6 and Corollary 4, we conclude V\(x) = V{x) under (CI) and (C3). 
Next we consider (C2). Let (G,H,a,X) G Q x co{%) x [0, oo) x X x be given by Theorem 2. We 
observe that 

E[MX]=E[ME[x\guH]], VMegun. 

Thus, (7), (8), and (9) holds for the new random variable X\ := E[X\Q U H], which implies X\ is 
also another randomized test solver of (4). Moreover, the continuous random variable, denoted by 



9 



Y, satisfying condition (C2) is independent of a{Q UT~L) and thus X±. Hence, we can construct an 
indicator solver from X\ as in Lemma 7, and V\ = V holds. 

Since V\(x) = V(x), V\{x) inherits from V{x) in Theorem 2 to be continuous, concave, and 
non-decreasing. □ 

Note that condition (CI) in Theorem 8 is slightly stronger than (20). However, these are 
convenient to be used to solve quantile hedging in the financial market. Comparing conditions 
(CI) and (C2) in Theorem 8, (C2) works for cases when Q and 7i are not singletons, but it requires 
that the continuous random variable be independent of Q and %. In contrast, (CI) does not require 
such an independence. 

Remark 9 As it turns out, one cannot remove the independence requirement on the continuous 
random variable in (C2) of Theorem 8. For completeness, we provide a counter-example in Ap- 
pendix A. 4- 

Remark 10 In this section, our analysis is conducted under the framework L°' + (r2, J 7 , P) with 
topology given by convergence in probability. This differs from that in the authors' short proceedings 
paper [22], which summarized a small number of similar results under the framework L l,+ {Q., T, IP) 
with P-a.s. convergence. Moreover, the current paper has revised the main results, especially The- 
orem 2 and Theorem 8, and provided new lemmas as well as rigorous proofs. 

3 Out performance Portfolio Optimization 

We now discuss a portfolio optimization problem whose objective is to maximize the probability of 
outperforming a random benchmark. Applying our preceding analysis and the generalized Neyman- 
Pearson lemma, we will examine the problem in both complete and incomplete markets. 

3.1 Characterization via Pure Hypothesis Testing 

We fix T > as the investment horizon and let (f2, T , (-7 7 t)o<t<T ) P) be a filtered complete prob- 
ability space satisfying the usual conditions. The market consists of a liquidly traded risky asset 
and a riskless money market account. For notational simplicity, we assume a zero risk- free interest 
rate, which amounts to working with cash flows discounted by the risk-free rate. We model the risk 
asset price by a J^-adapted locally bounded non-negative semi-martingale process (St)t>o- 

The class of Equivalent Local Martingale Measures (EMMs), denoted by Q, consists of all 
probability measures Q ~ P on Ti such that the stock price S is a Q-local martingale. We assume 
no-arbitrage in the sense of no free lunch with vanishing rsik (NFLVR). According to [10] (or 
Chapter 8 of [9]), this is a necessary and sufficient condition to have a non-empty set Q for the 
locally bounded semi-martingale process. We denote the associated set of Radon-Nikodym densities 



Given an initial capital x and a self-financing trading strategy {ir u )o<u<T representing the 
number of shares in S, the investor's trading wealth process satisfies 



by 





(24) 
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Each admissible trading strategy 7r is a J^-progressively measurable process, such that the stochastic 
integral Jjj Tr u dS u is well-defined and X^' n > 0, Vt G [0, T], P — a.s. See Definition 8.1.1 of [9]. We 
denote the set of all admissible strategies by A(x). 

The benchmark is modeled by a non-negative random terminal variable F G Ft- The smallest 
super- hedging price (see e.g. [11]) is defined as 

F := supE[ZF], (25) 

zez 

which is assumed to be finite. In other words, Fq is the smallest capital needed for F{X^' n > F} = 1 
for some strategy it G A(x). Note that with less initial capital x < Fq the success probability 
F{X T ' W > F} < 1 for all vr G A{x). 

Our objective is to maximize over all admissible trading strategies the success probability with 
x < Fq. Specifically, we solve the optimization problem: 

V(x) := sup sup F{X T un > F} (26) 

xi<x 7re^4(li) 

= sup F{X T ' n > F}, x>0. (27) 

ir£A(x) 

The second equality (27) follows from the monotonicity of the mapping x h-» sup^g^^) F{X' T ' W > 

F}. Clearly, V{x) is increasing in x. Moreover, if F > P-a.s., then V(0) = due to the 
non-negative wealth constraint. 

Scaling property. If the benchmark is scaled by a factor /3 > 0, then what is its effect to the 
success probability, given any fixed initial capital? To address this, we first define 

V(x;P):= sup F{X T ' n > @F}. (28) 

ireA(x) 

Proposition 11 For any fixed x > ; the success probability has the following properties: 
(i) The mapping (3 \— > V(x; j3) is non-increasing for ft > 0, 

(it) V(ftx;ft) = V(x;l), for ft>0, (29) 
(Hi) lim V(x; ft) = F{F = 0}, (30) 

0— too 

(iv) V(x;ft) = l, for 0<ft<^-. (31) 

Proof: First, we observe that V(x; ft) = swp ne M x /^ F{X^' n > F}. Therefore, increasing ft 
means reducing the initial capital for beating the same benchmark F, so (i) holds. Substituting x 
with ftx, we obtain (ii). To show (iii), we write 

V(x; ft) = sup (F{X T ^ > ftF, F = 0} + F{X^ >ftF,F> 0}) 

neA(x) 

= F{F = 0} + sup F{X T ' W > ftF, F > 0}. (32) 

tt£A{x) 

Focusing on the second term of (32), it suffices to consider an arbitrary strictly positive benchmark 
F + > 0. We deduce from (i) and V(0) = that 

lim sup F{X* /P ' n > F + } = lim sup F{X' T ' W > F + } = 0. 

n£A(x/l3) x ^°w£A{x) 
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This together with (32) implies the limit (30). 

Lastly, when the initial capital exceeds the super-hedging price of /3 units of F, i.e. x > /3Fq, 
the success probability V(x; f3) = 1 and hence (iv) holds. □ 

In other words, for any initial capital x, the success probability V(/3x; /3) stays constant whenever 
the initial capital and benchmark are simultaneously scaled by j3 > 0. To see this, suppose the 
optimal strategy for beat one unit of the benchmark F is 7rjJ\ If the investor wants to outperform 
the benchmark f3F, then he can trade using the same strategy 7r£ in f3 separate accounts and will 
achieve the same level of success probability as in the single benchmark case. Proposition 11 points 
out that this strategy is optimal for any f3 > 0, and hence, there is no economy of scale. 

Remark 12 For any fixed x > 0, the success probability V{x;j3) is not convex or concave in (5. 
This can be easily inferred from the properties ofV shown in Proposition 11, and is illustrated in 
Figure 1 below. 

Next, we show that the portfolio optimization problem (26) admits a dual representation as a 
pure hypothesis testing problem. Such a connection was first pointed out by Follmer and Leukert 
[12] in the context of quantile hedging. 

Proposition 13 The value function V{x) of (26) is equal to the solution of a pure hypothesis 
testing problem, that is, V(x) = V\{x) where 

Vi{x) = sup ¥{A} (33) 

subject to sup E[ZFI A ] < x. (34) 

zez 

Furthermore, if there exists A G Ft that solves (33), then V{x) = P{^4}, and the associated optimal 
strategy ir* is a super-hedging strategy with X T ' n > FI^ P-a.s. 

Proof: First, if we set Ti = {ZF : Z G Z} and Q = {1}, then the right-hand side of (33) resembles 
the pure hypothesis testing problem in (16). 

1. First, we prove that V\{x) > V(x). For an arbitrary ir G A(x), define the success event 
A x ' w := {X T ' W > F}. Then, sup ZeZ K[ZF I a x ^] is the smallest amount needed to super- 
hedge FIa x '-*- By the definition of A x ' n , we have that X T ' n > FIa x ^, i.e. the initial capital x 
is sufficient to super- hedge FIa x ^ ■ This implies that A x ' w is a candidate solution to V\ since 
the constraint x > supz£z^[ZFIa x ^] is satisfied. Consequently, for any n £ A(x), we have 
Vi{x) > ¥{A x ' n }. Since V{x) = sup 7TeA{x) F{A x ^} by (26), we conclude. 

2. Now, we show the reverse inequality V\{x) < V(x). Let A G Ft be an arbitrary set satisfying 
the constraint sup^g^ EfZi 7 /^] < x. This implies a super-replication by some ir G A(x) such 
that FIX*' 71 > FI A } = 1. In turn, this yields ¥{X T ' n > F} > F{A}. Therefore, V(x) > P{A} 
by (26). Thanks to the arbitrariness of A, V(x) > V\(x) holds. 

In conclusion, V(x) = V\(x). Moreover, if a set A satisfies that V{x) = P{A}, then the correspond- 
ing strategy ir that super-hedges FI A is the solution of (26). □ 
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Applying our analysis in Section 2.2, we seek to connect the outperformance portfolio optimiza- 
tion problem, via its pure hypothesis testing representation, to a randomized hypothesis testing 
problem. We first state an explicit example (see [22]) where the outperformance portfolio opti- 
mization is equivalent to the pure hypothesis testing by Proposition 13, but not to the randomized 
counterpart. 

Example 2 Consider = {0, 1}, F = 2't 0,1 }, and the real probability given by P{0} = F{1} = 1/2. 
Suppose stock price S(t,u) follows one-period binomial tree: 

5(0, 0) = 5(0, 1) = 2; 5(T, 0) = 5, S(T, 1) = 1. 

The benchmark F = 1 at T. We will determine by direct computation the maximum success 
probability given initial capital x > 0. To this end, we notice that the possible strategy with initial 
capital x is c shares of stock plus x — 2c dollars of cash at t = 0. Then, the terminal wealth Xt is 



5c + (x — 2c) = x + 3c uj = 0, 
c + (x — 2c) = x — c uj = 1. 



Due to the non-negative wealth constraint Xj- > a.s., we require that — | < c < x. Now, we can 
write V{x) as 

V(x) = max ¥{X T > 1} = - max (l {x+3c>1} + I{ x - C >i}) ■ (35) 

-|<c<x 2 -|<c<x V - V 

As a result, for different values of initial capital x we have: 

1. If x < 1/4, then 

x + 3c < x + 3x = 4x < 1 

and 

x Ax 
x- c<x + - = — < 1/3, 

which implies both indicators are zero, i.e. V{x) = 0. 

2. If 1/4 < x < 1, then we can take c = 1/4, which leads to x + 3c > 1, i.e. V(x) > 1/2. On 
the other hand, V(x) < 1. From this and (35), we conclude that V{x) = 1/2. 

3. If x > 1, then we can take c = 0, and V{x) = 1. 

With reference to the value functions V(x) (randomized hypothesis testing) and V\(x) (pure hypoth- 
esis testing) from Example 1, we conclude that V{x) = V\(x) ^ V{x). 

As in Theorem 8, we now provide the sufficient conditions for the equivalence between the 
outperformance portfolio optimization and the randomized hypothesis testing. 

Theorem 14 Suppose one of two conditions below is satisfied: 

1. Z is a singleton, and there exists Ft -measurable random variable with continuous cumulative 
distribution function under P; 
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2. For alia £ (0,oo), the minimizer Z a := argminE[xa+(l— aZF) + ] satisfies ¥{aZ a F = 1} = 0. 
Then, 

(i) The value function V(x) of (26) admits the representation: 

V(x) = inf E[xa + (1 - aZF) + \. (36) 

(ii) V(x) is continuous, concave, and non- decreasing in x £ [0, oo), taking values from the mini- 
mum V(0) = F{F = 0} to the maximum V(x) = 1 for x > F . 

Proof: Proposition 13 implies that V(x) is equal to the value V\(x) of pure testing problem with 
TL := {FZ : Z 6 Z} and Q := {1}. Since conditions (1) and (2) satisfy (CI) and (C3) of Theorem 2 
respectively, this also implies V\(x) of pure testing is equal to V(x) of randomized testing. Note 
that Fq < oo implies TL is L 1 bounded. Hence, Assumption 1 is satisfied along with the convexity 
of the set TL. Thus, the representation (36) follows directly from (10) of Theorem 2. 

It remains to observe from (36) that V(x) < 1 by taking a = 0. When x = 0, the success event 
coincides with {F = 0}, so the lower bound is V(0) = ¥{F = 0}. □ 

Remark 15 Condition 1 of Theorem 14 together with (7) recovers Proposition 2.1 by Spivak and 
Cvitanic [32] with zero maintenance margin, (i.e. A = in Equation (2.30) of [32]). Furthermore, 
our pure test in (22) also reveals the structure of their set E. 

In Theorem 14, condition 2 is typical in the quantile hedging literature (see e.g. [12, 20]), but 
it can be violated even in the simple Black-Scholes model; see Section 3.2.1 (case 1). In such cases, 
one may alternatively check condition 1 in order to apply Theorem 14. 

In the following sections, we will discuss the applications of this result in both complete and 
incomplete diffusion market models. 



3.2 A Complete Market Model 

Let W be a standard Brownian motion on (17, J 7 , P, (J~t)o<t<T)- The financial market consists of 
a liquid risky stock and a riskless money market account. For notational simplicity, we assume a 
zero interest rate, which amounts to expressing cash flows in the money market account numeraire. 
Under the historical measure, the stock price evolves according to: 

dS t =S t a(S t )(d(S t )dt + dW t ), (37) 

where #(•) is the Sharpe ratio function and <r(-) is the volatility function (see Karatzas and Shreve 
[18, §1] for standard conditions). For any admissible strategy ir 6 A.(x), the investor's wealth 
process associated with strategy n and initial capital x is given by 

dX?>* = ntSta(St) ( 9{S t )dt + dW t ) . (38) 

The investor's objective is to maximize the probability of beating the benchmark F = /(St) 
for some measurable function /. Since a perfect replication is possible by trading S and the money 
market account, the market is complete, and there exists a unique EMM Q defined by 

Zt := =exp{ - ^j\ 2 (S u )du- f\(S u )dW u ). 
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Moreover, the super- hedging price is simply the risk- neutral value Fq = E^[/(«Sr)]. This complete 
market model is a special case of (25). Given an initial capital x < Fq, the investor faces the 
optimization problem: 

V(x)= sup F{X*' W > f(S T )}. (39) 

neA(x) 

Proposition 16 V{x) is a continuous, non- decreasing, and concave function in x. It admits the 
dual representation: 

V{x) = ini{xa + E[(l - aZ T f (S T )) + ]} . (40) 

a>0 

Proof: First, Proposition 13 implies V(x) = Vi(x) (the pure hypothesis testing). Also, since Z = 
{Z} is a singleton, and Wt has continuous c.d.f. with respect to P, the first condition of Theorem 14 
yields the equivalence of pure and randomized hypothesis testings, i.e. V(x) = V\(x) = V(x). □ 

For computing the value of V{x) in this complete market model, Proposition 16 turns the 
original stochastic control problem (39) into a static optimization (over a > 0) in (40). In the dual 
representation, the expectation can be interpreted as pricing a claim under measure Q, namely, 

q{a) :=^[(Z^-af{S T )) + \. 
Hence, V(x) is the Legendre transform of the price function q(a) evaluated at x. 



3.2.1 Benchmark Based on the Traded Asset 

In this section, we assume that 9 and a are constant, so S is a geometric Brownian motion (GBM). 
We consider a class of benchmarks of the form /(St) = ftS T , for f3 > 0,p 6 R. This includes the 
constant benchmark (p = 0), as well as those based on multiples of the traded asset S (p = 1) and 
its power. 

One interpretation of the power-type benchmarks is in terms of leveraged exchange traded funds 
(ETFs). ETFs are investment funds liquidly traded on stock exchanges. They provide leverage, 
access, and liquidity to investors for various asset classes, and typically involve strategies with a 
constant leverage (e.g. double-long/short). They also serve as the benchmarks for fund managers. 
Since its introduction in the mid 1990's, the ETF market has grown to over 1000 funds with 
aggregate value exceeding $1 trillion. 

Specifically, a long-leveraged ETF (L t ) t > based on the underlying asset S with a constant 
leverage factor p > is constructed by investing p times the fund value pLt in S and borrowing 
(p — l)Lt from the bank. The resulting fund price L satisfies the SDE (see [1, 16]): 

dL t = pLt(^) = L t (pOadt + padWt) . (41) 

As for a short-leveraged fundp < 0, the manager shorts the amount — pLt of S, and keeps (— p+l)Lt 
in the bank. The fund price L again satisfies SDE (41) with p < 0. Hence, L is again a GBM and 
can be expressed in terms of S as 

L t (S t \ p ( p(l-p)a\ , 

T = [s- ) exp < 2 *>' (42) 
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As a result, the objective to outperform a p-leveraged ETF Lt leads to a special example of the 
power benchmark /3<Sj., with constant /3 = LqS p exp { ^ a T}. In practice, typical leverage 
factors are p = 1,2,3 (long) and —1, —2, —3 (short). 

More generally, given any ((3,p), the risk-neutral price of the benchmark /(St) = ftS^ is 

2 

F Q = (3S p e W {^-p(p-l)T}. (43) 

Clearly, if a; > Fq, the success probability is 1, so the challenge is to achieve the outperformance 
using less initial capital. Then, a direct computation using (40) and (43) yields that 

V(x) = inf {xa + E[(l - aF exp {-± (pa -9) 2 T + (pa -9)W T }) + }} . (44) 

To solve for V(x), we divide the problem into two cases: 

1. If pa = 9, then ZF = Fq a.s., so condition 2 in Theorem 14 is violated, but condition 1 holds 
and is used. Consequently, (44) simplifies to 

V(x) = mf a>0 {xa + (1 - aF ) + } = { h , „ l! % J £° (45) 

and the corresponding minimizers are a = and a = F _1 respectively. 

2. If pa 7^ 9, then V(x) = 1 if x > Fq; otherwise, direct computations yield that 

V(x) = inf {xa + <f>(d 2 (a;pa - 9)) - aF $(di(a;pa - 9))} , (46) 

a>0 

= xa + $(d 2 (d;pa - 9)) - aF ^(d 1 (a;pa - 9)), (47) 

where di are 

, , . -ln(aF )-0.5Tz 2 - ln(aF ) + 0.5Tz 2 
diW z) = -7-7= , d 2 (a; z) = — — = . (48) 

Note that the infimum is reached at a which solves 



E 



F oHI {&Foli<1} =x, (49) 



where H = exp{-\(pa - 9) 2 T + (pa - 9)W T }- Let dQ = HdF, then (49) implies that 



ciFq J Fo 



which is equivalent to 



(pa - 9)(W T + (9- pa)T) < - \n(aF Q ) -\(pa- 9) 2 t\ = - . 

2 J Fo 

Since Wt + (9 — pa)T ~ M(0, T) under Q, a is given by 

a = h(^ 1 (x/F )) (50) 

where 

h(y) = exp {-y\pa - 9\VT - 0.5(pa - 9) 2 T - lnF } . 



16 



In the above example, one can also compute the initial capital needed to achieve a pre-specified 
success probability simply by inverting V(x) in (46) and (45); see Figure 1 (left). Also, note that 
V(x) depends on (3 via Fq in (43). In Figure 1 we see that V(x;f3) decreases from 1 and as /3 
increases to infinity, which is consistent with the limit (30). 

While the super-hedging price Fq is computed from Q, the maximal success probability V(x) 
is based on the historical measure P. In other words, as we vary the Sharpe ratio 9, the required 
initial capital x to achieve a given success probability will change, but Fq - the cost to guarantee 
ourperformance - remains unaffected (see Figure 1 (left)). 




Figure 1: The benchmark is F(St) = (3St, and the default parameters are So = 1, a = 30%, and T = 1. 
Left: With j3 = 1, the maximum success probability V(x) increases with initial capital x, and plateaus at 
1 when x > So. For any fixed success probability, a lower Sharpe ratio 6 requires a lower initial capital x. 
Right: With initial capital x = 1, V(x; (3) takes value 1 and then decreases to as /3 increases to infinity. 
Observe that V(x; /3) is not simply convex or concave even over the range [0.5, 5] of and converges to as 
/?->oo according to (30). 




Figure 2: Outperformance probability surface over leverage p and initial capital x. For any fixed x, the 
probability V(x) increases as leverage p increases/decreases from zero. This means that highly leveraged 
ETFs are easier benchmarks to beat. 

In Figure 2, we look at the probability to outperform an ETF under different leverages. From 
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(42), we note that Fo = ~E^[Lt] = Lq. Then, we apply formula (47) to obtain the success probability 
V(x) for different values of capital x and leverage p. As shown, for every fixed x, moving the leverage 
p further away from zero increases the success probability. In other words, for any fixed success 
probability, highly (long/short) leveraged ETFs require lower initial capital for the outperformance 
portfolio. The comparison between long and short ETFs with the same magnitude of leverage \p\ 
depends on the sign of 9. In particular, we observe from (47) and (50) that when 9 = the success 
probability V(x) is the same for ±p, and the surface V(x) is symmetric around p = 0. 

Remark 17 In a related study, Follmer and Leukert [12, Sect. 3] considered quantile hedging 
a call option in the Black-Scholes market. Their solution method involves first conjecturing the 
form of the success events under two scenarios. Alternatively, one can also study the quantile 
hedging problem via randomized hypothesis testing. From (40) we can compute the maximal success 
probability from V{x) = inf a >o{;ca + E[(1 — oZt{St — if) ) ]}, which will yield exactly the same 
closed-form result in [12, Eq. (3. 15), (3. 27)]. This approach alleviates the need to a priori conjecture 
the success events. 

3.3 A Stochastic Factor Model 

Let (W, W) be a two-dimensional standard Brownian motion on (fi, J-, P, (J-t)o<t<T)- We consider 
a liquid stock whose price follows the SDE: 

dS t = S t a(Y t )(e(Y t )dt + dW t ), (51) 

where 9 is the Sharpe ratio function, and the stochastic factor Y follows 

dY t = b(Y t )dt + c(Y t )(pdW t + y/l - p 2 dW t ). (52) 

This is a standard stochastic factor /volatility model that can be found in, among others, [25, 31]. 
The parameter p 6 (—1, 1) accounts for the correlation between S and Y. 

With initial capital x and strategy ir £ A.(x), the wealth process satisfies 

dX^ = 7T t Sta(Yt)(9(Yt)dt + dW t ). (53) 

Let A be the collection of all J-± progressively measurable process A : (0, T) x — > R satisfying 
Jq Xfdt < oo P-a.s., and denote the set of all Radon-Nikodym densities of equivalent martingale 
measures by Z = {Z^ : A G A} where 

# = exp{--y 9 2 (Y t )dt- J 9(Yt)dWt}-exp{--J \\dt - J \ t dW t ). (54) 

The process A is commonly referred to as the risk premium for the non-traded Brownian motion 
W. In particular, the choice of A = results in the minimal martingale measure (MMM) Q° (see 
[14])- 

3.3.1 The Role of the Minimal Martingale Measure 

Let us consider a benchmark of the form F = /3S^, where 5 E {0, 1}. This includes the constant 
and stock benchmarks. Following (26), we consider the optimization problem: 

V(x) = sup F{X*' n > /3S^}. (55) 
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Proposition 18 Suppose c\ < \9{y) — Sa(y)\ < c% holds for all (y, 5) E M x {0, 1} for some positive 
constants c\ and C2- Then, the value function V{x) in (55) is non- decreasing, continuous and 
concave function satisfying 

V{x) = inf {xa + E[(l - a/3S£z£)+]}. (56) 

a>0 

To show this, we will use the following result, which is a variation of [17, Exercise 2.3] and the 
proofs of (5.3) and (5.6) in [8, p. 19]. 

Lemma 19 Let B be a standard Brownian motion in (fl, J-, P, (J~t)o<t<T)> and {at,bt}o<t<T be 
two Tt-progressively measurable processes satisfying a\dt > b\dt almost surely in P. Define 
for < t < T two processes 

Zf:=exp|-i/ a\du- J a u <±B u }, Z b := exp | - ^ / b\du - J b u dB u ^. 

For any convex function ij) : R — > K, we have 

Ety(ZZ)] > E[^(4)]. (57) 



Proof: Define 



T a {s) : = inf{i > : [ a\du > s}, r b (s) := inf{t > : [ b\du > s}. 
Jo Jo 

Then, since the processes a u dB u and J* * b u dB u are local martingales, the time-changed processes 



rr«(t) b rr b (t) 

B? '■= I a u dB u , B t := / b u dB h 



are two standard Brownian motions adapted to the time-changed nitrations {J~ T au\ : t > 0} and 
{•7v>m : t > 0} under the same probability space ($7, T, P), respectively. Define 



T 

T a := / a 2 u du, T b := / b 2 u du. 



Then, it follows that r a (T a ) = r b {T b ) = T, and 

^{Zt)] = E[V(exp{-iT a - B%})}, E[^(Z b T )} = E[V(exp{- V - B b Tb })]. (58) 

With the martingale exp{— ht — Bf} and convex function if), Jensen's inequality implies that 
^(exp{— ~t — Bf}) is a submartingale. Also observe that T a > T b almost surely in P. There- 
fore, E[i/>(Z$)] = E[^(exp{-|T a - B« a })] > E[^(exp{-±T fc - B£ b })] = Ety(Z£)]. □ 

Next, we proceed to prove Proposition 18. 

Proof: Applying Theorem 14, the associated randomized hypothesis testing is given by 

V(x) = inf {xa + E[(l - apZ*S s T )+}}, 

a>0,\eA 
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where according to (51) and (54) 

-T „2(v.\ , , rT 



i$S£ = Sge*p{f(*-l)jf ^dt}e W {-J o (toW-W)) dt _J^ m) _ 5a{Yt))dWt } 

•exp{ -£^±dt-J XtdWt). 
Note that for 5 € {0, 1}, Z X S S can be rewritten as 

Z X S T = S 8 exp { - £ ^±^dt - £ sJa? + \ldB t }, 



io z Jo 

where at '■= QQ-t) — 5<r(Yt) and Bt is a standard Brownian motion defined by 

-a t dWt - X t dWt 



dB 



V<*t + x t 

Hence Z X S 5 is in fact a P-martingale for 5 € {0, 1}. In view of Lemma 19, for any fixed a > 0, it is 
optimal to take A = 0. Since oq is bounded positive process away from zero, applying Proposition 24 
and Girsanov theorem, we have P{— Jq ^afdt — J Q T cttdB t = c} = 0, and hence F{Z Xt S t = c} = 
holds for any constant c and 5 £ {0, 1}. To this end, we verified the second condition of Theorem 14, 
and conclude V(x) = V\{x) = V(x) together with Proposition 13. □ 

Proposition 18 shows that among all candidate EMMs the MMM Q° is optimal for V(x). In 
other words, when the benchmark is a constant or the stock St, the objective to maximize the 
ourperformance probability induces the investor to assign a zero risk premium (At = 0) for the 
second Brownian motion W under the stochastic factor model (51)-(52). Interestingly, this is true 
for all choices of 9, a, b, c and p for (S,Y). Furthermore, if at = 0(Y t ) — 5a(Y t ) is constant, then 
the expectation in (56) and hence the success probability V(x) can be computed explicitly. 

Corollary 20 Suppose 9(Yt) ~ Scr(Yt) = a for some constant a G M \ {0}. Then, V(x) is given by 

V(x) =i 11 if*>PS* 
K > \ xa + $(<k(a;-a)) - aSg$(di(a;-a)), if x < (3S 5 1 ' 

where d\ and di are given in (48) and a in (50) . 

3.3.2 General Benchmark and the HJB Characterization 

More generally, let us consider a stochastic benchmark in the form F = /(5t,^t) for some mea- 
surable function /. The outperformance portfolio optimization is given by 

V(t, s, x, y) = sup ? L ^'{\^ > f(S T , Y T )}, (60) 

7TGA 

where the notation F t ' s ^ y {-} = P{- \S t = s,X t = x,Y t = y}. We define: 

U(t,s,y,z) := inf E*' 8 *[(l - Z T ' X f(S T , Y T ))+], (61) 

AGAt 

where E*' s,s/ [ • ] = E[ • \St = s,Y t = y], and Z is given by 

Z z u > x = z + J Z*> x (-8(Y u )dW u - \ v dW v ). (62) 
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In view of Theorem 14, if ¥{Z^f(S T , Y T ) = 1} = for all a, then we have 

V(t,s,x,y) = inf{xa + inf E M ' y [(l - aZh x f(S T ,Y T )) + ]} 

a>0 AeA t 

= inf {xa + inf E'- S 'f [(1 - Z"' X f(S T , Y T ))+}} (63) 

a>0 AgAt 

= inf {xa + U(t, s, y, a)}. (64) 

a>0 

We shall derive the associated HJB PDE for U. To this end, we define, for any scalar A 6 M, 
the differential operator 



1 



C x w = sO(y)a(y)w s + ^s 2 a 2 (y)w ss + b(y)w y + ^c 2 (y)w yy + 



2 (# 2 (y) + X 2 )z 2 w zz + so(y)c(y)pw sy - sza(y)6(y)w sz + zc(y)(-6(y)p - Xy/l- p 2 )w yz . 

Define the domains O = (0,oo) x (-00,00) x (0,oo), O t = (0,T) x O. Also, denote by C 2 ^(O t ) 
the collection of all functions on Ot which is continuously differentiable in t and continuously twice 
differ entiable in (s,y,z). 

First, we have the standard verification theorem, which is based on the existence of a classical 
solution. 

Theorem 21 // there exists w £ C 2 ^(O t ) n C(O t ) satisfying the PDE: 

w t + inf C x w = 0, (65) 



with w(T,s,y,z) = (1 — zf(s,y)) + , then w < U holds on Ot- Furthermore, if there exists a pair 
(Z,X) of (62), where A is a feedback form of X v = X(v, S u , Y u , Z u ) satisfying 

jrX(t,s,y,z) w ^ ^ y> ^ = j n f £ X W ^ S) ^ z j = Qj (gg) 

then w = U holds on Ot- 

Furthermore, if¥{Z T ,X f(ST,Yr) = 1} = for all a, then there exists a = a(t,s,x,y) solves 

E'-[4'V(^,y T )/ {4 , V(5TiyT)<1} ]=ax, (67) 

and 

V(t, s, x, y) = ;::•'•*•' •'/ { Z''j' X f[Si . Y T ) < 1}, (68) 

Proof: We follow the standard argument of verification theorem (Theorem 5.5.1 of [33]) in this 
below. First, for any (5, Y, Z x ) with initial (s, y, z) at time t, we have 

w(t, 8 ,y,z)+n[ J* C x w(u, S v , Y v , Z v )dv\ = E[w(T, S T , Y T , Z T )\ = E*^[(l - Z T ' x f(S T , Y T )) + }. 

The last equality above holds by terminal condition of PDE. Also observe, E J t T C x w(u, S U ,Y U , Z v )dv 
is always non-negative, so we have 



w 



(t,s,y,z) <E*™[(1- Z T ' X f(S T ,Y T )) + ]. 
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So, we conclude w < U by arbitrariness of A. On the other hand, if we take A of (66) in the above, 
then it yields equality, instead of inequality 



w(t, s, y, z) = E*™[(1 - Z^ X f(S T , Y T )) + ], 



By definition (61), we have right-hand side is always greater than or equal to U, and this implies 
w > U. 

Applying (63)-(64), the optimizer a for V(t, s,x,y) is derived from (8) of Theorem 2 with 
H = Z% X f(S T ,Y T ) and X = I v In turn, this yields (67) and (68) via (10). □ 

Under quite general conditions, one can show that U of (61) is the unique solution of HJB 
equation (65) in the viscosity sense. 

Assumption 2 9(-), fJ-(-), &(•), &(■), /(v) and c(-) are all Lipschitz continuous. 

Proposition 22 Under Assumption 2, the dual function U in (61) is the unique bounded contin- 
uous viscosity solution of (65) with datum w(T, s,y, z) = (1 — zf(s,y)y for all (s,y,z) 6 O. 

Proof: First, it can be shown that U is the viscosity sub-solution (resp. supersolution) using the 
Feynman-Kac formula on its super (resp. sub) test functions. For details, we refer to the similar 
proof in [4, Appendix] . 

For uniqueness, we transform the domain from O to R, by taking x = (aii, x%, x$) := (e s ,y,e z ) 
and defining v(t,x) := w(t, s,y, z). Then, (65) is equivalent to 



inf (v t + L x v)(t, x) = 0, (t, x) G (0, T) x R 3 , (69) 



where 



~ 1 1 1 

L x v = -a (x 2 )v XlXl + -c 2 (x 2 )v X2X2 + -(9 2 (x 2 ) + A )v X3X3 + 

o-(x 2 )c(x 2 )pv XlX2 - a(x 2 )6(x 2 )v XlX3 + c(x 2 )(-p6(x 2 ) - y/l- p 2 X)v X2X3 + 
(0(x 2 ) - \a(x 2 ))a(x 2 )v Xl + b(x 2 )v X2 - \{0 2 {x 2 ) + X 2 )v X3 . 

Put in the standard form (69) , the uniqueness of solution v, and thus w, follows from the comparison 
result in [15, Theorem 4.1]. □ 



4 Conclusions and Extensions 

We have studied the outperformance portfolio optimization problem in complete market and incom- 
plete market. The mathematical model is related to the generalized composite pure and randomized 
hypothesis testing problems. We established the connection between these two testing problems 
and then used it to address our portfolio optimization problem. The maximal success probability 
exhibits special properties with respect to benchmark scaling, while the outperformance portfolio 
optimization does not enjoy economy of scale. In various cases, we obtained explicit solutions to 
the outperformance portfolio optimization problem. In the stochastic volatility model, we showed 
the special role played by the minimal martingale measure. With the general benchmark, HJB 
characterization is available for the outperformance probability. An alternative approach is the 
characterization via BSDE solution for its dual representation (see [23, 24]). 
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There are a number of avenues for future research. Most naturally, one can consider quantile 
hedging under other incomplete markets, with specific market frictions and trading constraints. 
Another extension involves claims with cash flows over different (random) times, rather than a 
payoff at a fixed terminal time, such as American options and insurance products. 

On the other hand, the composite nature of the hypothesis testing problems lends itself to model 
uncertainty. To illustrate this point, let's consider a trader who receives x from selling a contingent 
claim with terminal random payoff F E [0, K] at time T. The objective is to minimize the risk of 
the terminal liability — F in terms of Average Value at Risk, leading to the optimization problem: 

AVaR(-F) := max E Q \F] (70) 
subject to inf E[ZF] > x, 

Z 

where the set of measures Q A := {Q < P ^ < \, P - a.s.} for A £ (0, 1]. 

In fact, we can convert this problem into a randomized composite hypothesis testing problem 
as in (4). To this end, we define X := (K — F)/K and then write AVaR(-F) = K - KV\(x), 
where V\{x) solves 

V\(x) = sup inf E Q [X] 
K — x 

subject to inf E\ZX] < ——. 

Following the analysis in this paper, one can obtain the properties of the value function V\(x) 
as well as the structure of the optimal solution. Related studies on the robust quantile hedging 
problem, we refer to [29, 30]. 
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A Appendix 

A.l The Role of co(H) in V(x) 

In this example, we show that the representation of V(x) in (10) does not hold if co(H) is replaced 
by the smaller set T~L. 

Example 3 Let 0, = [0, 1] and P be the Lebesgue measure, i.e. P(a, b) = b — a for a < b. Let 
g = {G = 1} andH = {H l ,H 2 } with 

Hx(u)) = I(l/2<w<l} + !> H 2 (U)) = J{0<u;<l/2} + 1, w G 

For the randomized hypothesis testing problem (4) with x = 1, it is easy to see (e.g. from (10)) 
that 

V(l) = inf{xa+ inf E[(G - aH) + }} =-, 

V ^ a>0 X gxco(H) LV ' J/ x=l 3' 
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along with the optimizers: 



6 = 1, H = \{H l + H 2 ), a = 2/3. 



2 

In this simple example, uniqueness follows immediately. 

Now, if one switches from co(H) to % in (10), then a strictly larger value will result: 

inf {xa + inf E[(G - aH)+]} = - > \ = V(l). 

a>0 QxH x=l 4 6 

A. 2 On the Positivity of a 

First, we give an example where the minimizer a in Theorem 2 takes value zero, contrasting 
Proposition 3.1 and Lemma 4.3 in Cvitanic and Karatzas [8]. Then, we provide a sufficient condition 
for a > 0. 

Example 4 Let N g := f] G& g{G = 0} and x > 0. 

(i) If¥{N g } = 1, then E[(G — aH) + ] = for all G, H, a. Thus a = is the unique minimizer of 
{xa + mi gxH E[(G-aH)+]}. 

(ii) If < ¥{N g } < 1 and x > sup He ^ E,[(HInc)], then there also exists a counter-example such 
that a = minimizes {xa + infg x % E[(G — aH) + ]}. Indeed, set Q = {G} with G = Ijv c /P{A^} 
and T~L = {H} with H = 1, then we have 

xa + inf E[(G - aH) + ] = xa + E[(G - zH) + ] (71) 

Q x'H, 



xa, if a > p{7v c } > 

l + o(x-P{JV«}), </ 0<a< 9 1FT ^ I . 



(72) 



Since x > sup E[iTij\r c ] = ^{-^0}; a = is £/ie unique minimizer of (71). □ 
Hew 9 



Proposition 23 // 



< x < supE[fl7 n {G>0}], (73) 



i/ien f/iere exists (G,H,a,X) € x co{rl) x (0,oo) x ^ x satisfying (7)-(9). In particular, 

a = argmin{xa + inf_E[(G - aH) + }} > 0. 

a>0 gxco(H) 

Proof: Define the function f x (a) := xa + infg x co ^ E[(G — aH) + ], which is Lipschitz continuous 
(see Lemma 4.1 of [8]). Since /a;(0) = infgE[G] > and is finite, and lim a _ i . 00 f x {a) = 00, there 
exists a finite a > that minimizes f x (a). 
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Now, suppose a = is a minimizer of f x (a). Then, it follows that f x (a) > f x (0), Va > 0, which 
leads to 

xa > inf E[G] - inf E[(G - a#)+] 
5 Qxco{H) 

> E[G] - _mf_E[(G - aH) + ] (u) 

> a sup E[iTI f ^ >am ] > asupE[HI {d > aH} }. 

co(H) H 

In (74), G minimizes E[G] over £/, and its existence follows from convex and closedness of Q. Taking 
the limit a — > + yields a contradiction to (73): 

x > supE[HI {d>0} ] > supE[HI ng{G > 0} ]. 
Hence, we conclude that a > 0. □ 

A. 3 Counter-example for Remark 3 

Let f2 = {wi,W2}> P({cji}) = P({w2}) = 1/2. Then, any random variable in G,H or in Af x , X x can 
be represented as a point in M 2 . Let H be line segment connecting (2,4) and (6,2), Q = {(2,2)}. 
Given x > 0, X x is the convex quadrangle with four vertices (0, 0), (x/3, 0), (x/5, 2x/5), (0, x/2) 
intersected with {(x\,X2) | < xi,X2 < 1}- For each = (hi,Ji2) € % and X = (xi,X2), the 
constraint E[iJX] < x implies that 4^xi + ^-X2 < x. It is a half-plane bounded by h\xi+h2X2 = 2x, 
which passes (x/5,2x/5) since h\ + 2/i2 = 5. Hence, we have 

V(x) = sup X1 + X2, and V\{x) = sup X1 + X2, 

(an, x 2 )ex x (x 1 ,x 2 )€i x 

where X x = X x n {(0, 0), (0, 1), (I, 0), (1, 1)}. In summary, the values are 



X 


V(z) 


Vi(ar) 


< x < 2 


fx 





2 < x < | 


fx 


1 


| < x < 4 


x 1 2 
3 + 3 


1 


x > 4 


2 


2 



By inspecting the value of V\(x), we see that its smallest concave majorant must take value | in 
[0,4]. Therefore, V{x) is not the smallest concave majorant of V\(x). 

A. 4 Counter-example for Remark 9 

With reference to Theorem 2, we show via an example that one cannot remove the independence 
requirement when Q and H are not singletons. 

Example 5 Let £1 = {0, 1} x [0, 1], Tt = B(£l). Let \x be the Lebesgue measure on [0, 1]. Define P 
by 

P({0} x A) = P({1} x A) = lp(A), VA e B([0, 1]). 
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Let H : {0, 1} ->■ R be of F (0) = 1/2 and # (1) = 3/2, and / : [0, 1] — >• M as an arbitrarily fixed 
probability density function. Define the set 

H = {H : n -> E : £T(a, a) = H {a)f(a), (a, a) G ft} 

and singleton Q = {G = 1}. Let U be a uniform random variable on (f^J-^P), such that ¥{U < 
a} = a for a G [0, 1]. 

The pure hypothesis testing problem is 

Vi = sup E[I A ] 

subject to 

sup E[HI A ] < 1/2. 

Direct computation gives the success set A = {0} and the value of pure hypothesis test V\ = 1/2. 
On the other hand, the randomized hypothesis testing problem 

V = sup E[X] 
x&x 

subject to 

sup E[HX] < 1/2. 
Hen 

We find that H(a,a) = Ho(a) and X = d{ Q= o} + l/3/{ a= i} solve this randomized hypothesis test 
with the optimal value V = 2/3. 

This shows that the values of pure and randomized hypothesis tests are different. If one were to 
construct an indicator version of the randomized test as in (22), namely, 

X := 7{ a=0 } + ^{a=l}^{C/<l/3}- 

Although this test X still satisfies E[HX) = 1/2, it in fact does not solve either pure or randomized 
hypothesis test. Indeed, for H{a,a) = Hq{o) ■ (37 a< i/3) G H, we observe the violation: E[HX] = 
1 > 1/2. 

A. 5 A property on non-degenerate martingale 

On the probability space P) with filtration (J r t)o<t<i 5 we denote by If to be a standard 

Brownian motion. Let Y be a (P, J-^-martingale defined by 

Y t = f a r dW r , t G [0,1]. 
J o 

where at is bounded J^-adapted process. 

Proposition 24 Assume c < o~t < C for some positive constants c and C, then 

P{Fi = b} = 

for all constant b. 
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To prove this proposition, we will use following two facts. We define / : M + x R + x M i— > [0, 1] by 

f(x, y, u) = F{Wt = u for some t G (x, y)}. 

1. By direct computation, one can have 

sup f(x,y,u) = f{x,y,0) < 1. 

2. By a time-change argument, we have 

u 

f(\x,\y,u) = f(x,y,-j=), VA > 0. 

Now we are ready to present the proof of Proposition 24. 
Proof: Since Y is a continuous process, 

{Y 1 = b} G a{{F t : t < 1}) =:T X -. 

By Levy's zero one law, we have 

I {Yl=b} = limP{Yi = b\T t }, a.s. 

Therefore, it is enough to show that there exists a € (0, 1) such that 

P{Yi = b\T t } < a < 1, Vt G (0, 1). 



Note that, the martingale (Y s |Yt = u : s > t) has the same distribution as a time-changed Brownian 
motion starting from state u. Together with c 2 (l — t) < L a^dr < C 2 (l — t), we have for some 
standard Brownian motion B, 

F{Yx = b\Y t = u}= F{B r = b-u, for some r G (c 2 (l-i), C 2 (l-t))} = /(c 2 ,C 2 , 6 ~ U ) < f(c 2 ,C 2 , 

v 1 — t 

Since /(c 2 , C 2 , 0) is independent of t, and strictly less than 1, we can simply take a = f(c 2 , C 2 , 0). 
□ 

To this end, one may wonder whether the condition on a in Proposition 24 can be relaxed to 
Of > a.s. Vt. The answer is no, as shown by the counter-example in [19]. 
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